Edited in collaboration with FoLLI, the Association of Logic, Language and Information, this book represents the thoroughly refereed post-proceedings of the 6th International Tbilisi Symposium on Logic, Language, and Computation, TbiLLC 2005, held in Batumi, Georgia. The 19 revised full papers presented were carefully reviewed and selected from numerous presentations at the symposium. The papers present current research in all aspects of linguistics, logic and computation.

Several extensions of the basic modal language are characterized in terms of interpolation. Our main results are of the following form: Language ℒ' is the least expressive extension of ℒ with interpolation. For instance, let ℳ be the extension of the basic modal language with a difference operator [7]. First-order logic is the least expressive extension of ℳ with interpolation. These characterizations are subsequently used to derive new results about hybrid logic, relation algebra and the guarded fragment.

Dynamic predicate logic (DPL), presented in [5] as a formalism for representing anaphoric linking in natural language, can be viewed as a fragment of a well known formalism for reasoning about imperative programming [6]. An interesting difference from other forms of dynamic logic is that the distinction between formulas and programs gets dropped: DPL formulas can be viewed as programs. In this paper we show that DPL is in fact the basis of a hierarchy of formulas-as-programs languages.

In this paper we argue that hybrid logic is the deductive setting most natural for Kripke semantics. We do so by investigating hybrid axiomatics for a variety of systems, ranging from the basic hybrid language (a decidable system with the same complexity as orthodox propositional modal logic) to the strong Priorean language (which offers full first-order expressivity).We show that hybrid logic offers a genuinely first-order perspective on Kripke semantics: it is possible to define base logics which extend automatically to a (...) wide variety of frame classes and to prove completeness using the Henkin method. In the weaker languages, this requires the use of non-orthodox rules. We discuss these rules in detail and prove non-eliminability and eliminability results. We also show how another type of rule, which reflects the structure of the strong Priorean language, can be employed to give an even wider coverage of frame classes. We show that this deductive apparatus gets progressively simpler as we work our way up the expressivity hierarchy, and conclude the paper by showing that the approach transfers to first-order hybrid logic. (shrink)

Dynamic predicate logic (DPL), presented in [5] as a formalism for representing anaphoric linking in natural language, can be viewed as a fragment of a well known formalism for reasoning about imperative programming [6]. An interesting difference from other forms of dynamic logic is that the distinction between formulas and programs gets dropped: DPL formulas can be viewed as programs. In this paper we show that DPL is in fact the basis of a hierarchy of formulas-as-programs languages.

In this paper we study the expressive power and definability for modal languages interpreted on topological spaces. We provide topological analogues of the van Benthem characterization theorem and the Goldblatt–Thomason definability theorem in terms of the well-established first-order topological language.

We consider second-order propositional modal logic (SOPML), an extension of the basic modal language with propositional quantifiers introduced by Kit Fine in 1970. We determine the precise expressive power of SOPML by giving analogues of the Van Benthem–Rosen theorem and the Goldblatt Thomason theorem. Furthermore, we show that the basic modal language is the bisimulation invariant fragment of SOPML, and we characterize the bounded fragment of first-order logic as being the intersection of first-order logic and SOPML.

We prove ExpTime-membership of the satisfiability problem for loosely ∀-guarded first-order formulas with a bounded number of variables and an unbounded number of constants. Guarded fragments with constants are interesting by themselves and because of their connection to hybrid logic.

This paper provides several examples of how modal logic can be used in studying the XML document navigation language XPath. More specifically, we derive complete axiomatizations, computational complexity and expressive power results for XPath fragments from known results for corresponding logics. A secondary aim of the paper is to introduce XPath in a way that makes it accessible to an audience of modal logicians.

Objective To assess whether the frequency of end-of-life decisions for children under 1 year of age in the Netherlands has changed since ultrasound examination around 20 weeks of gestation became routine in 2007 and after a legal provision for deliberately ending the life of a newborn was set up that same year. Methodology This was a recurrent nationwide cross-sectional study in the Netherlands. In 2010, a sample of death certificates from children under 1 year of age was derived from the (...) central death registry. All 223 deaths that occurred in a 4-month study period were included. Physicians who had reported a non-sudden death (n=206) were sent a questionnaire on the end-of-life decisions made. 160 questionnaires were returned (response 78%). Findings In 2010, 63% of all deaths of children under 1 year of age were preceded by an end-of-life decision—a percentage comparable to other times when this study was conducted (1995, 2001, 2005). These end-of-life decisions were mainly decisions to withdraw or withhold potentially life-sustaining treatment. In 2010, the percentage of cases in which drugs were administered with the explicit intention to hasten death was 1%, while in 1995 and 2001, this was 9% and in 2005, this was 8%. Discussion and conclusion There has been a reduction of infant deaths that followed administration of drugs with the explicit intention to hasten death. One explanation for this reduction relates to the introduction of routine ultrasound examination around 20 weeks of gestation. In addition, the introduction of legal criteria and a review process for deliberately ending the life of a newborn may have left Dutch physicians with less room to hasten death. (shrink)

We introduce the horizontal and vertical topologies on the product of topological spaces, and study their relationship with the standard product topology. We show that the modal logic of products of topological spaces with horizontal and vertical topologies is the fusion S4 ⊕ S4. We axiomatize the modal logic of products of spaces with horizontal, vertical, and standard product topologies.We prove that both of these logics are complete for the product of rational numbers ℚ × ℚ with the appropriate topologies.

We introduce the horizontal and vertical topologies on the product of topological spaces, and study their relationship with the standard product topology. We show that the modal logic of products of topological spaces with horizontal and vertical topologies is the fusion S4 ⊕ S4. We axiomatize the modal logic of products of spaces with horizontal, vertical, and standard product topologies.We prove that both of these logics are complete for the product of rational numbers ℚ × ℚ with the appropriate topologies.

We prove ExpTime-membership of the satisfiability problem for loosely ∀-guarded first-order formulas with a bounded number of variables and an unbounded number of constants. Guarded fragments with constants are interesting by themselves and because of their connection to hybrid logic.

We introduce the horizontal and vertical topologies on the product of topological spaces, and study their relationship with the standard product topology. We show that the modal logic of products of topological spaces with horizontal and vertical topologies is the fusion S4 ⊕ S4. We axiomatize the modal logic of products of spaces with horizontal, vertical, and standard product topologies.We prove that both of these logics are complete for the product of rational numbers ℚ × ℚ with the appropriate topologies.

The Guarded Negation Fragment (GNFO) is a fragment of first-order logic that contains all positive existential formulas, can express the first-order translations of basic modal logic and of many description logics, along with many sentences that arise in databases. It has been shown that the syntax of GNFO is restrictive enough so that computational problems such as validity and satisfiability are still decidable. This suggests that, in spite of its expressive power, GNFO formulas are amenable to novel optimizations. In this (...) article we study the model theory of GNFO formulas. Our results include effective preservation theorems for GNFO, effective Craig Interpolation and Beth Definability results, and the ability to express the certain answers of queries with respect to a large class of GNFO sentences within very restricted logics. (shrink)

We introduce the horizontal and vertical topologies on the product of topological spaces, and study their relationship with the standard product topology. We show that the modal logic of products of topological spaces with horizontal and vertical topologies is the fusion ${\bf S4}\oplus {\bf S4}$ . We axiomatize the modal logic of products of spaces with horizontal, vertical, and standard product topologies. We prove that both of these logics are complete for the product of rational numbers ${\Bbb Q}\times {\Bbb Q}$ (...) with the appropriate topologies. (shrink)

Teachers´ attitudes toward their students have been associated with differential teachers´ expectations and, in turn, with students´ educational pathways. Theories of social cognition can explain the link between attitudes and behavior. In this regard, the distinction between implicit and explicit attitudes is worth to be considered, whereby implicit attitudes are automatically activated when the attitude object is present and guide automatic behavior. In contrast, explicit attitudes infer deliberation and reflection, hence affecting controlled behavior. As teachers often are required to act (...) immediately in situations that do not allow for thoughtful reflection due to time restraints, teachers´ implicit attitudes concerning different student groups with shared characteristics, such as gender or ethnicity, may be especially important when considering teachers´ behavior in relation to students´ educational pathways. This notion is reflected by an increased interest in adopting implicit methodology in the educational domain. Over the last 10 years, several studies have been conducted in different countries, involving in- and preservice teachers and investigating their attitudes toward different student groups. Estimates of effects have varied and may be affected by sampling bias. To systematically review and integrate data from different studies, this meta-analysis focuses on teachers´ implicit attitudes. Following the systematic search of the database and initial screening, 43 articles were identified from which 22, describing 34 studies, were retained for the meta-analysis after further inspection. First analyses revealed an estimated average effect size of 0.56 for implicit attitudes in favor of non-marginalized groups. As there was a large extent of heterogeneity between studies, several moderator variables, were investigated. Results showed that the employed implicit measure and stimulus materials as well as the student target group affected the effect sizes. Low or non-significant relationships were reported between implicit and explicit attitudes. Findings are discussed in terms of theory and future research. (shrink)

Artificial grammar learning (AGL) is used to study how human adults, infants, animals or machines learn various sorts of rules defined over sounds or visual items. Ten Cate et al. introduce the topic and provide a critical synthesis of this important interdisciplinary area of research. They identify the questions that remain open and the challenges that lie ahead, and argue that the limits of human, animal and machine learning abilities have yet to be found.

Human language is a salient example of a neurocognitive system that is specialized to process complex dependencies between sensory events distributed in time, yet how this system evolved and specialized remains unclear. Artificial Grammar Learning (AGL) studies have generated a wealth of insights into how human adults and infants process different types of sequencing dependencies of varying complexity. The AGL paradigm has also been adopted to examine the sequence processing abilities of nonhuman animals. We critically evaluate this growing literature in (...) species ranging from mammals (primates and rats) to birds (pigeons, songbirds, and parrots) considering also cross‐species comparisons. The findings are contrasted with seminal studies in human infants that motivated the work in nonhuman animals. This synopsis identifies advances in knowledge and where uncertainty remains regarding the various strategies that nonhuman animals can adopt for processing sequencing dependencies. The paucity of evidence in the few species studied to date and the need for follow‐up experiments indicate that we do not yet understand the limits of animal sequence processing capacities and thereby the evolutionary pattern. This vibrant, yet still budding, field of research carries substantial promise for advancing knowledge on animal abilities, cognitive substrates, and language evolution. (shrink)

The implementation of inclusive policies is largely dependent on teachers´ willingness to accommodate students with special educational needs (SEN) in mainstream classrooms, which is affected by their perceived competence and attitudes. This study investigated attitudes of pre- and in-service teachers toward students with two types of SEN: challenging behavior and learning difficulties. The three components of attitude (affective, cognitive, and behavioral) were assessed using indirect and direct measures. Results revealed that teachers held negative implicit attitudes toward challenging behavior and learning (...) difficulties, however implicit attitudes did not vary as a function of the type of SEN. Ratings of the stereotypical dimensions warmth and competence and overall ratings of scholastic achievement were affected by professional status and type of SEN. Professional status, implicit attitudes and stereotypical knowledge together explained 52 and 43% of the variance in teachers´ ratings of academic proficiency for students with challenging behavior and learning difficulties, respectively. Results are interpreted within the theoretical framework and implications for teacher training are discussed. (shrink)

This paper provides several examples of how modal logic can be used in studying the XML document navigation language XPath. More specifically, we derive complete axiomatizations, computational complexity and expressive power results for XPath fragments from known results for corresponding logics. A secondary aim of the paper is to introduce XPath in a way that makes it accessible to an audience of modal logicians.

Background Genuine uncertainty on superiority of one intervention over the other is called equipoise. Physician-investigators in randomized controlled trials need equipoise at least in studies with more than minimal risks. Ideally, this equipoise is also present in patient-participants. In pediatrics, data on equipoise are lacking. We hypothesize that 1) lack of equipoise at enrolment among parents may reduce recruitment; 2) lack of equipoise during participation may reduce retention in patients assigned to a less favoured treatment-strategy. Methods We compared preferences of (...) parents/patients at enrolment, documented by a questionnaire, with preferences developed during follow-up by an interview-study to investigate equipoise of child-participants and parents in the BeSt-for-Kids-study. This trial in new-onset Juvenile Idiopathic Arthritis-patients consists of three strategies. One strategy comprises initial treatment with a biological disease-modifying-antirheumatic-drug, currently not standard-of-care. Semi-structured interviews were conducted with 23 parents and 7 patients, median 11 months after enrolment. Results Initially most parents and children were not in equipoise. Parents/patients who refused participation, regularly declined due to specific preferences. Many participating families preferred the biological-first-strategy. They participated to have a chance for this initial treatment, and would even consider stopping trial-participation when not randomized for it. Their conviction of superiority of the biological-first strategy was based on knowledge from internet and close relations. According to four parents, the physician-investigator preferred the biological-first-strategy, but the majority stated that she had no preferred strategy. In phase 2, preferences tended to change to the treatment actually received. Conclusions Lack of equipoise during enrolment did not reduce study recruitment, mainly due to the fact that preferred treatment was only available within the study. Still, when developing a trial it is important to evaluate whether the physicians’ research question is in line with preferences of the patient-group. By exploring so-called ‘informed patient-group’-equipoise, successful recruitment may be enhanced and bias avoided. In our study, lack of equipoise during trial-participation did not reduce retention in those assigned to a less favoured option. We observed a change for preference towards treatment actually received, possibly explained by comparable outcomes in all three arms. (shrink)

The human blood coagulation system comprises a series of linked glycoproteins that upon activation induce the generation of downstream enzymes ultimately forming fibrin. This process is primarily important to arrest bleeding (hemostasis). Hemostasis is a typical example of a molecular machine, where the assembly of substrates, enzymes, protein cofactors and calcium ions on a phospholipid surface markedly accelerates the rate of coagulation. Excess, pathological, coagulation activity occurs in “thrombosis”, the formation of an intravascular clot, which in the most dramatic form (...) precipitates in the microvasculature as disseminated intravascular coagulation. Thrombosis occurs according to a biochemical machine model in the case of atherothrombosis on a ruptured atherosclerotic plaque, but may develop at a slower rate in venous thrombosis, illustrating that the coagulation machinery can act at different velocities. The separate coagulation enzymes are also important in other biological processes, including inflammation for which the rapid conversion of one coagulation factor by the other is not a prerequisite. The latter role of coagulation enzymes may be related to the old and probably maintained function of the coagulation machine in innate immunity. BioEssays 25:1220–1228, 2003. © 2003 Wiley Perioicals, Inc. (shrink)

We show that every extension of the basic hybrid logic with modal Sahlqvist axioms is complete. As a corollary of our approach, we also obtain the Beth property for a large class of hybrid logics. Finally, we show that the new completeness result cannot be combined with the existing general completeness result for pure axioms.

We consider second-order propositional modal logic (SOPML), an extension of the basic modal language with propositional quantifiers introduced by Kit Fine in 1970. We determine the precise expressive power of SOPML by giving analogues of the Van Benthem–Rosen theorem and the Goldblatt Thomason theorem. Furthermore, we show that the basic modal language is the bisimulation invariant fragment of SOPML, and we characterize the bounded fragment of first-order logic as being the intersection of first-order logic and SOPML.

Mueller et al. discuss the role of acoustic cues in detecting language structure more generally. Across languages, there are clear links between acoustic cues and syntactic structure. They show that AGL experiments implementing analogous links demonstrate that prosodic cues, as well as various auditory biases, facilitate the learning of structural rules. Some of these biases, e.g. for auditory grouping, are also present in other species.

In the Three Dialogues, Hylas challenges Philonous to give a plausible account of the mosaic account of creation in subjective idealistic terms. Strangely, when faced with two alternative strategies, Berkeley chooses the less viable option and explicates the mosaic account of creation in terms of perceptibility. I shall show that Berkeley’s account of creation trivializes the affair, if it does not fail outright.

The simplest bimodal combination of unimodal logics \ and \ is their fusion, \, axiomatized by the theorems of \ for \ and of \ for \, and the rules of modus ponens, necessitation for \ and for \, and substitution. Shehtman introduced the frame product \, as the logic of the products of certain Kripke frames: these logics are two-dimensional as well as bimodal. Van Benthem, Bezhanishvili, ten Cate and Sarenac transposed Shehtman’s idea to the topological semantics and (...) introduced the topological product \, as the logic of the products of certain topological spaces. For almost all well-studies logics, we have \, for example, \. Van Benthem et al. show, by contrast, that \. It is straightforward to define the product of a topological space and a frame: the result is a topologized frame, i.e., a set together with a topology and a binary relation. In this paper, we introduce topological-frame products \ of modal logics, providing a complete axiomatization of \, whenever \ is a Kripke complete Horn axiomatizable extension of the modal logic D: these extensions include \ and \, but not \ or \. We leave open the problem of axiomatizing \, \, and other related logics. When \, our result confirms a conjecture of van Benthem et al. concerning the logic of products of Alexandrov spaces with arbitrary topological spaces. (shrink)

The simplest combination of unimodal logics \ into a bimodal logic is their fusion, \, axiomatized by the theorems of \. Shehtman introduced combinations that are not only bimodal, but two-dimensional: he defined 2-d Cartesian products of 1-d Kripke frames, using these Cartesian products to define the frame product \. Van Benthem, Bezhanishvili, ten Cate and Sarenac generalized Shehtman’s idea and introduced the topological product \, using Cartesian products of topological spaces rather than of Kripke frames. Frame products have (...) been extensively studied, but much less is known about topological products. The goal of the current paper is to give necessary and sufficient conditions for the topological product to match the frame product, for Kripke complete extensions of \. (shrink)

Vraagt onze samenleving om een nieuwe politieke formule, om met Alexis de Tocqueville (1805-1859) te spreken? Op het eerste gezicht niet. De democratie is stevig verankerd in de Grondwet en verdragen en is ingebed in de rechtsstaat, en zowel democratie als rechtsstaat maken deel uit van ons collectieve bewustzijn. Toch is er wat aan de hand in de verhouding tussen overheid, samenleving en individu, zoals de inmiddels structurele onvrede met het publieke domein laat zien. Dat vraagt om een richtinggevende doordenking (...) van de vooronderstellingen van ons democratisch bestel en de fundamenten waarop het berust. Dat is wat dit boek zich ten doel stelt. Het biedt toekomstgerichte ideeën voor ons publieke domein aan de hand van kernbegrippen als legitimiteit, staat, politiek, instituties, identiteit, burgerschap, kerk en theologie. Het gedachtegoed van Tocqueville, die geldt als een van de grootste en meest interessante denkers over de moderne democratie, de democratische samenleving en de democratische mens, vormt daarvoor de inspiratiebron. (shrink)

The Dutch system of obstetric care is often recommended for midwife-attended births, the high number of home deliveries, and the low rate of intervention during pregnancy and labour. In this contribution, the question is addressed whether processes of medicalization can be demonstrated in the Dutch midwife practice. Medicalization of pregnancy and childbirth is often criticized because it creates dependency on the medical system and infringement of the autonomy of pregnant women. It is concluded that medicalization is present in the practice (...) of Dutch independent midwives, however it is less clear and outspoken than in hospital policies. (shrink)